Meshing Volumes Bounded by Smooth Surfaces

نویسندگان

  • Steve Oudot
  • Laurent Rineau
  • Mariette Yvinec
چکیده

This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The algorithm combines a Delaunaybased surface mesher with a Ruppert-like volume mesher, to get a greedy algorithm that samples the interior and the boundary of the domain at once. The algorithm constructs provably-good meshes, it gives control on the size of the mesh elements through a user-defined sizing field, and it guarantees the accuracy of the approximation of the domain boundary. A noticeable feature is that the domain boundary has to be known only through an oracle that can tell whether a given point lies inside the object and whether a given line segment intersects the boundary. This makes the algorithm generic enough to be applied to a wide variety of objects, ranging from domains defined by implicit surfaces to domains defined by level-sets in 3D grey-scaled images or by point-set surfaces.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

published in Proc . 14 th International Meshing Roundtable , 2005 , 203 - 219 Meshing Volumes Bounded by Smooth Surfaces ∗

This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The algorithm combines a Delaunay-based surface mesher with a Ruppert-like volume mesher, to get a greedy algorithm that samples the interior and the boundary of the domain at once. The algorithm constructs provably-good meshes, it gives control on the size of the mesh elements through a ...

متن کامل

5 A . 1 Meshing 3 D Domains Bounded by Piecewise Smooth Surfaces ∗

This paper proposes an algorithm to mesh 3D domains bounded by piecewise smooth surfaces. The algorithm may handle multivolume domains defined by non connected or non manifold surfaces. The boundary and subdivision surfaces are assumed to be described by a complex formed by surface patches stitched together along curve segments. The meshing algorithm is a Delaunay refinement and it uses the not...

متن کامل

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Meshing 3D domains bounded by piecewise smooth surfaces

This report provides an algorithm to mesh 3D domains bounded by piecewise smooth surfaces. The algorithm may handle as well subdivisions of the domain forming non manifold surfaces. The boundaries and constraints are assumed to be described as a complex formed by a set of vertices, a set of curved segments and a set of surface patches. Each curve segment is assumed to be a piece of a closed smo...

متن کامل

Volume Decomposition and Feature Recognition for Hexahedral Mesh Generation

Considerable progress has been made on automatic hexahedral mesh generation in recent years. Several automatic meshing algorithms have proven to be very reliable on certain classes of geometry. While it is always worth pursuing general algorithms viable on more general geometry, a combination of the well-established algorithms is ready to take on classes of complicated geometry. By partitioning...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005